Local quantum measurement and no-signaling imply quantum correlations 
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We show that, assuming that quantum mechanics holds locally, the finite speed of information is 
the principle that limits all possible correlations between distant parties to be quantum mechanical 
as well. Local quantum mechanics means that a Hilbert space is assigned to each party, and then all 
local POVM measurements are (in principle) available; however, the joint system is not necessarily 
described by a Hilbert space. In particular, we do not assume the tensor product formalism between 
the joint systems. Our result shows that if any experiment would give non-local correlations beyond 
quantum mechanics, quantum theory would be invalidated even locally. 



Quantum correlations between space-like separated 
systems are, in the words of Schrodinger, 11 the character- 
istic trait of quantum mechanics, the one that enforces 
its entire departure from classical lines of thought" pQ. 
Indeed, the increasing experimental support [2] for corre- 
lations violating Bell inequalities [3 is at odds with local 
realism. Quantum correlations have been investigated 
with increasing success [4] , but what is the principle that 
limits them [S]? 

Consider two experimenters, Alice and Bob, at two 
distant locations. They share a preparation of a bipar- 
tite physical system, on which they locally perform one 
of several measurements. This shared preparation may 
thereby cause the distribution over the possible two out- 
comes to be correlated. In nature, such non-local cor- 
relations cannot be arbitrary. For example, it is a con- 
sequence of relativity that information cannot propagate 
faster than light. The existence of a finite upper bound 
on the speed of information is known as the principle of 
no-signaling. This principle implies that if the events cor- 
responding to Alice's and Bob's measurements are sepa- 
rated by space-like intervals, then Alice cannot send in- 
formation to Bob by just choosing a particular measure- 
ment setting. Equivalently, the probability distribution 
over possible outcomes on Bob's side cannot depend on 
Alice's choice of measurement setting, and vice versa. 
Quantum mechanics, like all modern physical theories, 
obeys the principle of no-signaling. 

But is no-signaling the only limitation for correlations 
observed in nature? Bell [3] initiated the study of these 
limitations based on inequalities, such as the CHSH ex- 
pression [B]. It is convenient to describe this inequality 
in terms of a game played by Alice and Bob. Suppose we 
choose two bits x, y € {0, 1} uniformly and independently 
at random, and hand them to Alice and Bob respectively. 
We say that the players win, if they are able to return 
answers a, b £ {0, 1} respectively, such that x ■ y = a + b 
mod 2. Alice and Bob can agree on any strategy before- 
hand, that is, they can choose to share any preparation 
possible in a physical theory, and choose any measure- 
ments in that theory, but there is no further exchange of 
information during the game. The probability that the 



players win is 

\ E E p(a,b\Ml,M y B ) (1) 

x,y€{Q,l} a,6e{0,l} 

x-y—a+b mod 2 

where p(a, b\M^, M) denotes the probability that Alice 
and Bob obtain measurement outcomes a and b when 
performing the measurements M\ and Mg respectively 
(any pre- or post-processing can be taken as part of the 
measurement operation). Classically, i.e. in any local 
realistic theory, this probability is bounded by [5J 

Pclassical < 3/4 . (2) 

Such an upper bound is called a Bell inequality. 

Crucially, Alice and Bob can violate this inequality 
using quantum mechanics [3] . The corresponding bound 

is m 

i i 

Pquantum < ^ 2y/2 ' 

and there exists a shared quantum state and measure- 
ments that achieve it [BJ. Further, there is now com- 
pelling experimental evidence that nature violates Bell 
inequalities and does not admit a local realistic descrip- 
tion [2], Yet, there exist stronger no-signaling correla- 
tions (outside quantum mechanics) which achieve success 
probability p nos ignai = 1 0- So why, then, isn't nature 
more non-local [8]? 

Studying limitations on non-local correlations thus 
forms an essential element of understanding nature. On 
one hand, it provides a systematic method to both theo- 
retically and experimentally compare candidate physical 
theories [9]. On the other hand, it crucially affects our 
understanding of information in different settings such 
as cryptography and communication complexity |10H13j . 
For example, if nature would admit p nos ignai = 1, any 
two-party communication problem could be solved us- 
ing only a single bit of communication, independent of 
its size [11]. Also, for the special case of the CHSH in- 
equality, it is known that the bound (13]) is a consequence 
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of information theoretic constraints such as uncertainty 
relations (12) or the recently proposed principle of infor- 
mation causality |13j . However, characterizing general 
correlations remains a difficult challenge [14 , and it is 
interesting to consider what other constraints may im- 
pose limits on quantum correlations. 

Result. We forge a fundamental link between local 
quantum theory and non-local quantum correlations. In 
particular, we show that if Alice and Bob are locally quan- 
tum, then relativity theory implies that their non-local 
correlations admit a quantum description. The assump- 
tion of being locally quantum may thus provide another 
"reason" why the correlations we observe in nature are 
restricted by more than the principle of no-signaling it- 
self. Figure [T] states our result. 

Let us explain more formally what we mean by be- 
ing locally quantum (see also Figure [I]). We say that 
Alice is locally quantum, if her physical system can be 
described by means of a Hilbert space Ha of some fixed 
finite dimension d, on which she can perform any lo- 
cal quantum measurement (POVM) Ma = {Q a } a given 
by bounded operators Q a £ B(Ha)- The probability 
P(o,\Ma) that she obtains an outcome a for measure- 
ment Ma = {Q a }a is given by a function B(Ha) ~> [0, 1] 
applied to the POVM elements. Gleason's theorem for 
POVM elements implies that the state of Alice's system is 
then described by a state pa £ B(Ha) [E], and similarly 
for Bob, where we use Hb and Mb = {Rb}b to denote 
his Hilbert space and measurements respectively. Con- 
ceptually, this means that quantum mechanics describes 
Alice and Bob's local physical systems. 

However, we make no a priori assumption about the 
nature of the joint system held by Alice and Bob. In par- 
ticular, we do not assume that it is described by a tensor 
product of their local Hilbert spaces, or that their joint 
system is quantum mechanical. This means that Alice 
and Bob can share any possible preparation which as- 
signs probabilities to local POVM measurements. That 
is, their preparation is simply a function u) such that 
the probabilities of observing outcomes a and b for mea- 
surements Ma — {Q a }a and Mb = {Rb}b are given by 
p(a, 6|M_4, Mb) — u}(Q a ,Rj,). In particular, the state of 
their joint system may not be described by any density 
matrix. 

Nevertheless, we are able to show that just from the 
assumptions that Alice and Bob are locally quantum and 
that the no-signaling principle is obeyed, it follows that 
there exist a Hilbert space Hab = Ha ®^b, a state 
Pab G B(Hab) and measurements Ma — {Q a }a and 
Mb = {Rb}b for Alice and Bob, such that 

p(a, b\M A , M B ) = uj(Q a ,Rb) = tr((Q„ ® R b )pA B ) (4) 

That is, all correlations can be reproduced quantum me- 
chanically. 

Implications. Our result solves an important piece of 
the puzzle of understanding non-local correlations, and 



their relation to the rich local phenomena we encounter 
in quantum theory such as Bohr's complementarity prin- 
ciple, Heisenberg uncertainty and Kochen-Specker non- 
contextuality. In particular, it implies that if we obey 
local quantum statistics we can never hope to surpass a 
Tsirelson-type bound on p qU antum like that of ([3|, rul- 
ing out the possibility of such striking differences with 
respect to information processing as those pointed out 
in [llj . Indeed, if we were able to surpass such bounds, 
then the local systems of Alice and Bob could not be 
quantum. 

Other recent works also attempt to explain the limita- 
tions of quantum correlations. For example, the principle 
of information causality [13] starts with the assumption 
that nature demands that certain communication tasks 
should be hard to solve. Together with the assumption 
of the no-signaling principle, this allows one to obtain 
Tsirelson's bound for the special case of the CHSH in- 
equality. In our work, we also assume the no-signaling 
principle, but combine it with a different assumption, 
namely, that the world is locally quantum, that is, quan- 
tum mechanics correctly describes the laws of nature of 
local physical systems. Making this assumption we re- 
cover the quantum limit on all possible non-local cor- 
relations (not only the Tsirelson's bound for the CHSH 
inequality) . 

Proof. To prove our result, we now proceed in two 
steps. First, we explain a known characterization of all 
no-signaling probability assignments to local quantum 
measurements [16H18) . Second, we use this characteri- 
zation to show that the resulting correlations can be ob- 
tained in quantum mechanics. 

From local quantum measurements to POPT states: 
Fix two finite dimensional Hilbert spaces on Alice and 
Bob's sides. A local quantum measurement (or POVM) 
consists of a pair of measurements Ma and Mb with 
outcome labels {a} and {b} respectively on Alice and 
Bob's Hilbert spaces. Such POVMs are described by 
complex Hermitian matrices Ma = {Q a }a, Mb — {Rb}b, 
Qa,Rb > 0, which sum to the identity, i.e., J2 a Q a ~ 
~^2 b Rb = 1 (see Figure [I]). A preparation shared 
between Alice and Bob assigns outcome probabilities 
p(a, o\Mai Mb) to any choice of measurements Ma and 
Mb- More precisely, it corresponds to a function u) on 
the pair of POVM elements such that p(a, &|Ma, Mb) = 
uj(Q a ,R b ). 

Klay, Randall, and Foulis [T7] have shown (see Ap- 
pendix) that assuming no-signaling, the shared prepara- 
tions (or equivalcntly the functions ui) are in one-to-one 
correspondence with matrices Wab such that tr (Wab) 
1 and [12] 

p(a, b\M A ,M B ) = tr ((Q„ ® R b ) W AB ) > . (5) 

The matrices Wab are called positive on pure tensors 
(POPT) states. All quantum states are POPT states, 
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FIG. 1: If the principle of no-signaling is obeyed and Alice and Bob are locally quantum, their non-local correlations can be 
obtained in quantum mechanics. Alice and Bob are locally quantum if their local systems can be described by a Hilbert space 
and they can choose to measure any local POVM Ma = {Qa}a and Mb = {Rb}b- A shared preparation between Alice and Bob 
corresponds to a function uj on the pair of POVM elements such that p(a, o\Ma, Mb) = u>(Q a , Rb)- This, with no-signaling, 
implies that the marginal distributions are given by Born's rule, p(o.\Ma) = ^(QapA) and p(b\Ms) = tr(R b pB), where pA 
and pB are quantum states (but the state of their joint system may not be quantum). We show that, in this setting, for any 
preparation uj there exist a joint quantum state cjab and a relabeling of POVM measurements {Ma} and {Mb}, such that 
oj(Q a ,Rb) =p{a,b\M A ,M B ) = tr((Q ® R b )a AB ) where M A = {Q a }a and M B = {R b }b- 



but there are POPT states that do not correspond to 
quantum states [23"] . 

Note that POPT states cannot be combined arbitrar- 
ily [18] . For example, not all entangled measurements 
(measurements which are not a convex combination of 
tensor products Q a ® Rb) of POPT states are well de- 
fined because they would result in negative "probabili- 
ties" for non-quantum POPTs. Specifically, if Alice and 
Bob share a POPT, and Charlie and Bob share another 
one, then if Alice and Charlie come together, entangled 
measurements between their POPTs are not necessarily 
defined. This does not affect our result, since we are only 
interested in the case where we consider parties (here Al- 
ice and Charlie together) which are locally quantum. 

From POPT states to quantum correlations: We now 
show that there exist a quantum state o~ab and a map 
on POVM measurements 

/ : { M A = {Q a } a } i ^ { M A = {Qa}a} (6) 
such that 

p(a, b\M A , M B ) = tr ((Q a ® R b )a AB ) . (7) 

In order to do so, we associate to each POPT state Wab 
a map W from matrices to matrices using the Choi- 
Jamiolkowski isomorphism. Explicitly, Wab is obtained 
from VV by acting on Bob's side of the (projection on the) 
maximally entangled state |4>) 

W AB = 1®W>(|$)<$|) ■ (8) 

Because Wab is a POPT, the associated map W is pos- 
itive, i.e., it sends positive matrices to positive ones, but 



it may not be an admissible quantum operation. Never- 
theless, if W still maps POVMs to POVMs we can obtain 
the POPT correlations by moving the action of W from 
the maximally entangled state to the measurement ele- 
ments. In particular, if W is unital (W(l) = 1), the 
map 

f:Qa^Qa= W(Qa) T , (9) 

maps POVM measurements to POVM measurements. 
We then show that Q holds with <j A b = |$)($|- Let 
d be the local dimension of Alice and Bob. If W is unital 
we have 

tr ((Q a ® R )W AB ) = tr ((Q a ® R b )t ® W(|3)<*|)) 
= tr(|$)<$|(l®W*)(Q ®Ef,)) 
= tr(|$)($|(Q a ®>V*(i? 6 ))) 

= - d tr(Q T a W*(R b )) 

= l d tr (yV(Q T a )R b ) 

= tr((Q Q ®i? b )|$)($|) , (10) 

where W* denotes the adjoint of W. This establishes ^ 
in the unital case. 

In general, W can be decomposed into a unital map 
and another map. This other map gives a quantum state 
gab by acting on |$). Then / is defined in terms of the 
unital map as before. We finish the proof by showing that 
a ab is well-normalized and ([T]) is satisfied. For a general 
positive map, let M be the image of the identity, i.e., 
W(t) = M. The matrix M is normalized, tr(M)/d = 
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tr(WAB) = 1. We assume initially that M is invertible, 
and define 

VV(-) = M- 1/2 W(-)M~ 1/2 . (11) 

The map W is unital. Further, the quantum state o ab — 
\ip)(ip\ given by 

\tp) = (M 1 / 2 ) 7 <E> (12) 

is well-normalized, that is, tr(aAB) = tr(M T )/d = 1. 
Thus by defining / as in ^ but in terms of VV we con- 
clude 

tr {{Q a ® R b )W AB ) = -tr (W(Q£)Jk) 

= ^tr((M 1 /2w(QT )M i/^^ 

= tr ((Q„ ® . (13) 

If M is not invertible, in order to define W, one can 
start with the map (1 — e)W(-) + eltr(-), and then take 
the limit e — > 0. 

Conclusion. We have shown that being locally quan- 
tum is sufficient to ensure that all non-local correlations 
between distant parties can be reproduced quantum me- 
chanically, if the principle of no-signaling is obeyed. This 
gives us a natural explanation of why quantum corre- 
lations are weaker than is required by the no-signaling 
principle alone, i.e., given that one can describe local 
physics according to quantum measurements and states, 
then no-signaling already implies quantum correlations. 

It would be interesting to know whether our work can 
be used to derive more efficient tests for non-local quan- 
tum correlations than those proposed in [14] ■ Finally, it 
is an intriguing question whether one can find new limits 
on our ability to perform information processing locally 
based on the limits of non-local correlations, which we 
now know to demand local quantum behavior. 
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Appendix 

We include a derivation of the POPT states for com- 
pleteness. We follow the more general version in [15] , 
The outline is the following: using no-signalling, we ap- 
ply Gleason's theorem on both sides, Alice and Bob. This 



implies that the no-signaling POPT state is bilinear on 
Alice and Bob measurements, which gives its form. 

We denote the local POVMs by M A = {Q a }a and 
Mb = {Rb}b- The joint probability distribution is given 
by a function u> acting on POVM elements 

p(a,b\M A ,M B ) =cu(Q a ,R b ) . (14) 

Notice that for any pair of POVMs 

^>(Q a ,i? b ) = 1 , (15) 

a, b 

but uj is not assumed to be bilinear at this point. No- 
signalling implies that for all Mb 

Y,u(Q a ,Rb) = ^p(a,b\M A ,M B ) (16) 

b b 

= p{a\M A ,M B ) = p(a\M A ) = w(Q„) . 

That is, the marginal distribution is well defined. 

For any POVM element Q a on Alice's side we can de- 
fine a corresponding function u a which acts on Bob's 
POVM elements. The function ui a is defined by its action 
on any POVM element Rb with the equation 

uj a {R b ) = Lj(Q a ,Rb) . (17) 

Notice that, for every POVM M B on Bob's side, no- 
signalling from Bob to Alice implies that 

5> a (i? 6 ) = ^(Q a ,i? h ) =w(Q„) . (18) 

b b 

Because uj a adds to the constant value uj(Q a ) when it 
is summed over any POVM, we can use Gleason's theo- 
rem [TM2"T] to identify uj a with an unnormalized quan- 
tum state a a on Bob's side. Specifically, for any POVM 
element Rb, we have 

uj a {R b ) = uj(Q a , R b ) = tr{a a R b ) . (19) 

The previous equation allows us to define, for any given 
POPT uj, a map u> from POVM elements Q a on Alice's 
side to unnormalized quantum states on Bob's side 

u{Q a ) - °a ■ (20) 

Now choose an informationally complete POVM M B = 
{Rb} on Bob's side. Then u) is given by the functions ui h 
defined by 

uj\Q a ) = u(Q a ,R b ) = tr(a a R b ) . (21) 

We use no-signalling from Alice to Bob to apply Glea- 
son's theorem to each function ui h from the information- 
ally complete POVM, as we did before with no-signalling 
in the other direction. The action of ui b is then given by 
an unnormalized quantum state, which implies that it is 
linear. This proves that uj is linear. 
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Once we have established the linearity of a) we can 
identify it with the operator W introduced in the text 
according to 

£>(Q ) = \w{Q T a ) . (22) 
Finally, wc can write 

uj(Q a ,R b ) = tr(co(Q a )R b ) = ^tr(W{Q T a )R b ) (23) 
= tr((Q„ ® fl 6 )W^s) • 
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